Chiều dài cơ thể tối đa được ghi nhận ở N. caeruleacauda là 40 cm[2]. Thân trên có màu xám nâu hoặc lam xám, phần bụng và thân dưới nhạt màu hơn (đôi khi ánh vàng nhạt). Sau vây ngực có một vùng màu vàng nhạt. Mống mắt màu vàng. N. caeruleacauda lại không có sừng trước trán như những loài Naso khác[3]. Đuôi cụt, có màu xanh lam, với mép sau gần như thẳng[4].

Số gai ở vây lưng: 4; Số tia vây ở vây lưng: 30; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 29; Số tia vây ở vây ngực: 17; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 3[3].